There are frequent buses to and from other desitinations in Crimea. Also you can get a sleeper train from Kyiv. It's possible to get a cheap sleeper train from Kerch to Sevastopol that goes at a snail's pace, but there's so many things to see in between that it's not recommended.
